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SPECTRUM  OF  COMPUTER  SYSTEMS 


There  is  a  great  deal  of  ambiguity  in  current  literature  as  to 
the  meaning  cf  many  of  the  terms  used  to  describe  coir,puter  systems. 
This  confusion  of  terminology  results,  among  other  thir.gs,  in  some 
claims  and  arguments  which  seen  to  be  more  a  matter  of  misunderstanding 
than  basic  disagreement.   Many  authors  refer  to  various  applications 
as  "on-line,  real-time"  or  "time-shared"  systems  and  in  many  cases 
the  same  term  refers  to  m.arkedly  different  system-s.   Kence  generali- 
zations which  were  so  carefully  made  turn  out  to  be  misapplied  elsewhere 
due  to  confusion  in  labeling  the  system. 

Often,  the  same  computer  application  could  be  processed  by  more 
than  one  type  of  system  so  that  any  classification  of  a  conputer  system 
in  terms  of  the  application  for  which  it  is  used  cannot  help  but  be 
misleading.   Also,  when  applying  computer  technology  to  management 
problems  the  choice  of  the  system  must  be  secondary  to  the  require- 
ments of  the  application.   That  is,  the  management  problem  m.ust  first 
be  defined  and  then  the  hardware/software  combination  can  be  selected 
which  best  solves  the  problem.   The  system  should  be  tailored  to  the 
requirements  of  the  job  -  not  vice  versa.   It  seems  useful,  therefore, 
to  classify  computer  systems  by  the  nature  of  the  hardware/software 
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system  itself  rather  than  by  the  problems  with  which  it  deals  or 
the  speed  with  which  it  reacts.   Such  an  ordering  will  be  somewhat 
arbitrary  but  will  serve  to  set  forth  a  consistent  set  of  definitions 
which  seem  to  have  support  in  contemporary  literature.   Additional 
definitions  are  given  in  the  appendix  of  other  frequently-used 
terminology. 

The  diagram  (Exhibit  1)  represents  a  continiun  with  each  of  the 
arbitrary  points  identified  shading  in  to  others  on  the  line.   In 
general  it  is  probably  fair  to  say  that  as  one  moves  to  the  right 
the  cose  and  complexity  of  the  hardware/software  system  increase 
and  the  man/machine  interaction  becomes  higher.   The  software  (execu- 
tive routine)  becomes  more  complex  as  the  computer  is  given  t'l-ie   task 
of  allocating  its  own  facilities  in  an  effort  to  remove  the  human 
operating  element  and  increase  the  speed.   Thus  the  executive  becomes 
more  complex  as  the  response  time  is  reduced  and  the  efficiency  of  the 
main  processor  becomes  greater.   In  practice,  however,  the  response 
time  is  always  situationally  oriented  and  is  a  function  of  such  things 
as  the  number  of  users  on-line  at  the  time;  type  of  request;  size  of 
the  data  files;  and  so  forth. 

Below  the  continuum  line  are  four  levels  of  attributes  associated 
with  the  hardware/software  systems  as  seen  from  the  standpoint  of  the 
user.   It  is  useful  to  briefly  discuss  these  attributes  before  defining 
the  systems  which  make  up  the  continuvmi. 
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Whether  or  not  a  system  is  conversational  is  dependent  on  the 
amount  of  user-machine  interaction  which  is  available  via  a  terminal 
device  such  as  a  teletype  or  CRT  station.   If  there  is  no  terminal 
at  all  or  if  the  terminal  is  used  only  to  present  jobs  to  the  proces- 
sing queue,  there  is  no  user-machine  interaction  and  the  system  is, 
obviously,  non-conversational.   The  system  becom.es  semi-conversational 
as  the  user  is  provided  with  restricted  capabilities  such  as  accessing 
data  files  to  determine  status,  or  to  update  items  in  the  data  file. 
A  semi-conversational  system  might  be  used  in  an  application  where 
the  sales  department  of  a  coi^.pany  might  have  a  terminal  to  allow  the 
salesmen  to  query  at  any  time  a  data  file  showing  the  availability 
of  all  items  of  inventory.   As  these  items  are  sold  or  brought  into 
inventory,  the  stock  clerk  might  have  a  semi-conversational  terminal 
through  which  he  records  transactions  to  the  inventory  status  file 
as  they  occur.   A  fully  conversational  system  (1)  provides  very  fast 
response  and  (2)  provides  the  user  the  facility  to  use  the  computer 
as  a  problem-solving  tool.   A  major  explication  of  conversational 
systems  is  in  the  field  of  engineering  analysis  where  the  engineer 
presents  a  design  to  the  computer  which  performs  calculations  as 
required  to  analyze  the  design  within  the  engineer's  problem  constraints. 
Because  of  an  extremely  fast  response  time,  of  perhaps,  less  than  ten 
seconds,  and  because  he  can  request  any  operation  appropriate  to  his 
task,  the  engineer  can  use  the  computer  as  an  integral  part  of  the 
creative  design  process. 
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An  on-line  system  is  one  where  the  point-of-origin  devices  (termi- 
nals) can  coramiinicate  with  the  main  processor  and  the  main  processor 
with  the  various  remote  devices.   Therefore,  by  definition,  conversa- 
tional and  semi-conversational  systems  must  also  have  on-line  attributes. 
The  amount  of  overlap  between  the  four  levels  of  attributes  should  begin 
to  become  apparent.   This  communication  between  terminal  device,  which 
may  also  be  a  small  coir^puter,  and  the  central  processor  is  without 
human  intervention  and  can  also  occur  in  connection  with  remote  batch 
operations. 

Real  time  is  a  relative  concept  but  if  the  time  between  the  entering 
of  information  into  the  computer  system  and  the  logical  response  to  this 
input  is  insignificant  cnea  the  system  can  be  said  to  be  real-time.  The 
important  point  is  that  the  word  insignificant  is  relative  to  the  appli- 
cation in  question,  it  may  be  seconds  or  minutes.   Convention  seems  to 
draw  the  line  at  about  2  or  3  minutes  —  beyond  this  even  if  the  response 
is  adequate  for  the  purpose  at  hand,  it  is  still  not  generally  considered 
'real-time.'   To  expand  one  step  further  up  the  hierarchy  of  attributes 
then,  real-time  systems  must  have  an  on-line  capability  and  at  least 
semi-conversational  attributes,  but  on-line  systems  need  not  be  real-time. 

Time-shared  systems  have  the  highest  level  of  attributes  and  must, 
of  course,  also  be  real-time,  on-line  and  conversational.   A  time-shared 
system  is  one  which  has  the  ability  to  be  shared  by  several  on-line 
facilities  of  its  complex  in  such  a  way  that  each  user  is  given  the  im- 
pression that  he  has  the  entire  computer  to  himself.   The  software 
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executive  necessary  to  support  a  time-shared  system  is  extremely  complex 
and  will  be  further  discussed  in  the  section  on  the  time-sharing  point 
on  the  continuiim. 

In  order  to  clarify  the  points  on  the  continuum  each  is  discussed 
below.  The  discussion  is  based  on  an  arbitrary  decision  as  to  a  "typical" 
system  in  each  range  but  t.o   brief  is  held  for  the  details  of  --inv  one 
system.   Each  system  is  aiscussed  in  terms  of  its  essential  cnaracteristic 
of  operation;  complexity  of  operating  system  and  operator  intervention 
required  (these  are  generally  inversely  proportional);  the  means  by 
which  job  priorities  are  determined;  and  the  efficiency  of  the  system 
from  the  standpoint  of  the  user  anc  from  the  standpoint  of  work  through- 
out.  Batch  processing  is  the  simplest  and  has  been  the  almost  universal 
system  organization  to  date  in  computer  installations.   The  essential 
feature  of  this  system  is  that  one  job  is  run  at  a  time  and  the  entire 
system  is  dedicated  to  that  one  job  until  it  has  been  completed. 
Job  priorities  are  determined  by  the  order  in  which  the  operator  loads 
the  jobs  onto  the  system.   Batch  processing  requires  a  substantial 
amount  of  operator  intervention  to  process  the  installation's  jobs 
through  the  system. 

Typically  in  a  medium  sized  commercial  operation  the  program  is 
placed  in  core,  via  the  card  reader  or  tape  unit,  and  the  program  calls 
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for  its  data  from  card,  disk,  or  tape  files  are  required.   The  output 
from  the  run  may  take  any  of  the  various  forms  of  output,  usually 
either  printed  matter  or  updated  magnetic  tape  or  disk  files.   In  all 
cases  the  Central  Processing  Unit  (CPU)  is  entirely  concerned  with 
one  program  and  due  to  the  great  difference  in  processing  speeds 
between  the  input/output  devices  and  the  CPU,  the  iriain  processor  is 
idle  for  a  large  proportion  of  the  time.   For  example,  when  the  program 
requests  an  item  of  data  from  the  disk  file  the  CPU  will  be  idle  during 
the  period  required  for  the  "seek"  cycle  of  the  disk  which  average 
approximately  100  m.s.   Since  the  storage  cycle  time  of  the  CPU  on, 
say  a  360/30  (a  relatively  slow  machine)  is  1.5  usee,  then  it  is  obvious 
that  the  system's  speed  and  computing  power  are  being  used  very 
inefficiently. 

One  of  the  major  distinctions  between  commercial  and  scientific 
applications  is  the  ratio  of  computation  to  input/output  requirerrients. 
Usually  scientific  applications  require  large  amoimts  of  computation 
for  relatively  small  volumes  of  input  and  output,  as  with  a  linear 
programming  model.   Commercial  applications,  on  the  other  hand,  tend 
to  require  relatively  little  computation  but  very  large  volumes  of 
input  and  output.   Consider,  for  example,  a  10,000  employee  payroll 
which  is  to  be  processed  on  the  360/30  system  mentioned  above,  and  the 
payroll  requires  one  seek  to  the  disk  per  employee  for  salary  and  deduc- 
tion data,  and  the  printing  of  a  two-line  payslip  for  each  employee  on 
a  600  line  per  minute  printer.   The  total  amount  of  computation  required 
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for  the  few  subtractions  necessary  to  arrive  at  an  employee's  pay  figure 
would  probably  only  require  20  m.s.  while  the  disk  file  look-ap  and 
payslip  printing  would  require  an  additional  200  m.s.  in  total.   The 
total  time  necessary  to  process  the  payroll  would  be  approximately 
35  minutes  during  which  the  C.P.U.  was  idle  for  about  31  minutes  (or 
roughly  90%  of  the  time)  waiting  for  I/O  operations. 

A  second  major  i.-.ef f iciency  of  batch  systems  is  the  turnaround  time, 
which  is  simply  the  cine  lapse  between  submission  of  a  job  by  the  user 
and  his  receipt  of  the  outrut  which  is  frequently  rather  lengthy.   For 
example,  in  a  large  computer  system  where  there  are  many  users  a  typical 
submission  process  might  be  as  follows:   A  job  is  brought  in  by  a  user  in 
the  morning;  it  sits  in  the  submission  room  until  a  tape  is  made  up  on  the 
small  computer  for  submission  to  the  main  system.   (All  input/output  on 
the  main  system  will  be  by  tape  as  this  is  the  fastest  medium.)   The  waiting 
time  for  this  process  is  highly  variable,  from  a  few  minutes  to  an  hour 
or  more.   All  the  waiting  jobs  are  then  put  on  the  tape  (again  a  batch 
processing  system)  which  is  then  physically  transported  to  the  main  system 
where  it  is  ultimately  run.   The  wait  here  may  be  a  few  minutes  or  a  few 
hours.   The  particular  job  under  discussion  may  be  at  the  beginning  or  end  of 
the  tape,  in  front  or  behind  the  other  jobs  which  have  a  wide  range  of  running 
times.   Therefore,  the  main  system  may  execute  the  job  immediately  after 
the  tape  is  mounted  or  several  hours  later.   After  execution  the  output 
tape  from  the  main  system  which  is  to  be  printed  in  a  batch  on  the  small 
system,  goes  through  the  reverse  of  its  submission  process.   At  the  very 
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least  the  turnaround  time  from  submission  of  the  job  to  the  receipt  of 
the  output  will  be  several  hours  and  it  may  be  as  much  as  24  hours  or 
longer. 

Another  factor  in  the  turnaround  time  of  batch  processing  is  due 
to  the  amount  of  operator  intervention  and  required  time  lost  by  his 
having  to  handle  cards,  type  in  the  input/output  functions,  or  pnysicaliy 
load  the  job  onto  the  computer.   Not  to  mention  the  danger  that  the  in- 
put might  be  partially  mislaid  or  otherwise  degraded  by  a  careless  com- 
puter operator. 

This  latter  aspect  of  the  turnaround  problem  has  been  greatly  in- 
proved  by  the  use  of  remote  batch  processing.   This  is  the  process  in 
which  the  input  is  transmitted  from  conveniently  placed  terr.inals  directly 
to  the  computer  system  and  is  queued  on  a  disk  or  some  similar  device 
until  the  processor  is  ready  to  accept  it. 

The  remote  batch  system  is  primarily  designed  to  reduce  the  problems 
due  to  physical  distance  from  the  computer  and  also  to  speed  the  process 
of  physical  input/output  changes.   The  user  submits  his  jobs  via  a  ter- 
minal and  the  completed  job  is  stored  in  a  queue  on  the  disk.   Priorities 
for  jobs  will  be  determined  by  their  position  in  the  input  queue,  however 
a  priority  code  can  be  assigned  to  an  incoming  job  which  will  determine 
the  place  in  the  queue  into  which  the  job  is  inserted.   Once  the  computer 
accepts  the  next  job  from  the  queue,  its  priority  becomes  irrelevant  since 
it  will  be  processed  to  completion  without  interruption. 

An  operating  system  is  now  necessary  to  accept  input  from  the  terminals  , 
determine  its  priority  and  place  it  in  the  job  queue.   The  operating  system 
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must  also  dispatch  the  output  of  completed  jobs  back  to  the  user's  terminal. 
Operator  intervention  has  now  been  considerably  reduced  since  the  operating 
system  has  assumed  the  functions  of  job  loading. 

As  the  processor  finishes  one  job  it  goes  to  the  disk  for  the  next 
job--thus  the  user  is  as  close  to  the  dispatching  room  as  the  nearest 
terminal  and  the  intermediate  tirr.a-consuming  step  of  preparing  input  tapes 
on  a  small  system  is  removed. 

The  inefficiencies  inherenc  in  the  high  C.P.U.  idle  time  have  not 
been  attacked,  however,  and  the  problem  of  wasted  computing  capacity  is 
of  the  same  magnitude  as  berore.   The  logical  step  to  improve  system  effi- 
ciency must  be,  therefore,  to  have  a  secondary  computing  assignment  for 
the  C.P.U.  during  the  time  taken  by  input/output  operations  on  the  m.ain 
job.   We  turn  our  attention  to  this  step  in  discussion  of  the  next  point 
on  the  continuum. 

Non-enquirv  Multiprogramming 
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A  multiprogramming  system  concurrently  operates  on  more  than  one 
program.   It  is  specifically  designed  to  answer  the  problem  of  inefficient 
use  of  main  processor  time  under  conventional  batch  processing  operations. 
If  one  program  presently  under  execution  should  request  an  item  of  infor- 
mation from  the  file,  then  during  the  100  to  200  milleseconds  of  the  seek 
operation  the  main  processor  will  switch  to  another  program  and  begin 
executing  it.   As  soon  as  the  seek  operation  is  completed  the  processor 
stops  processing  the  second  program  and  continues  with  the  first.   Multi- 
programming is  designed  to  keep  the  central  processor  busy  as  much  of  the 
time  as  possible. 

The  nonenquiry  form  of  multiprogramming  in  its  most  basic  form  takes 
each  program  in  turn  from  an  input  queue  and  processes  it  until  it  is 
complete.   However,  every  time  the  main  processor  is  forced  to  remain  idle 
it  switches  its  attention  to  the  next  program  in  the  queue  and  operates  on 
that  one  until  such  time  as  the  first  program  is  ready  to  use  the  processor 
again.   If  the  second  program  idles  the  main  processor  before  the  first  is 
ready  again,  then  the  third  program  is  begun,  and  so  on.   The  switching 
back  and  forth  and  the  complex  use  of  the  various  components  of  the  system 
is  under  the  control  of  a  software  package  known  as  the  "executive"  or 
"supervisory"  program. 

In  a  multiprogramming  system,  the  priority  code  which  determines  the 
position  of  each  job  in  the  input  queue  is  taken  into  the  computer  along 
with  the  job.   The  priority  codes  of  all  jobs  in  the  computer  at  any  time 
and  used  by  the  operating  system  to  decide  the  primary,  secondary,  tertiary 
(and  so  forth)  job  relationships  in  the  allocation  of  C.P.U.  attention. 
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This  process  greatly  increases  the  efficiency  of  the  main  processor 
and  can  also  markedly  reduce  the  turnaround  time.   The  major  cost  involved 
is  the  complex  supervisory  program  and  the  additional  hardware  which  may 
be  required,  since  primary  storage  must  new  be  large  enough  to  hold  more 
than  one  program  concurrently.   At  the  extreme,  if  the  programs  are  large, 
then  core  memory  may  be  coo  small  to  hold  mora  than  one  program  at  a  time. 
In  this  case,  it  is  necessary  to  have  sorr.e  high-speed  access  device  to 
"swap"  one  program  out  of  core  and  bring  in  the  next  program.   This  is 
typicallv  done  by  high-speed  drum  but  the  time  taken  (known  as  "overhead") 
to  do  the  swapping  is  wasted  time  in  the  sense  that  the  processor  is  idle 
during  this  input/output  operation.   If  too  much  time  is  involved  swapping 
programs  in  and  out  of  core,  it  is  possible  to  reduce  the  efficiency  of 
the  main  processor  even  below  that  of  straight  batch  processing. 

Solving  this  problem,  or  the  problem  of  hierarchies  of  interrupts, 
brings  the  system  hardware  and  software  into  the  range  of  complexity 
required  for  general  purpose  time-shared  systems.   Consideration  of  these 
items  is  left  to  that  section. 

To  summarize,  then,  in  a  regular  multiprogramming  system  the  pro- 
cessor has  the  ability--through  the  executive  program--to  work  on  several 
programs  at  once,  thus  more  efficiently  using  the  computational  speed 
of  the  main  processor.   However  the  user,  perhaps  at  the  end  of  a  terminal, 
has  no  guarantee  when  his  program  will  be  started.   Response  time  for  any 
user  is  a  function  of  the  number  of  jobs  which  precede  him  in  the  queue, 
unless,  of  course,  there  is  some  form  of  priority  interrupt  system. 

A  slightly  different  form  of  multiprogramming  known  as  foreground/ 
background  is  found  in  which  some  remote  device  may  transmit  a  message  for 
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processing,  which  interrupts  the  processor  and  transfers  control  to  another 
program  or  programs  which  process  the  message  according  to  its  content. 

In  this  case  the  systein  is  primarily  used  for  some  operation--say 
regular  batch  processing--bvit  an  interrupt  system  triggered  by  a  remote 
device,  switches  the  main  processor  to  another  program  to  deal  with  this 
interrupt.   The  other  program  may  reside  permanently  in  core  or  may  be 
brought  in  from  auxiliary  files.   For  example,  a  certain  svstem  might  have 
terminals,  disk  file,  and  printer,  card  reader,  normal  processor,  etc. 
The  disk  file  contains  inventory  records  and  the  terminals  are  on  the 
warehouse  floor.   The  terminals  may  be  used  to  enter  the  item  number  and 
quantity  of  good  shipped  or  received.   The  warehouse  man  enters  the  data 
on  the  keyboard  and  then  pushes  the  "enter"  button.   At  this  point  the 
computer  system  which  was,  say,  printing  payroll  checks,  is  interrupted 
and  the  main  processor  turns  to  deal  with  the  message.   Depending  on  the 
complexity  of  the  system,  it  might  mei:oly  initiate  the  "seek"  and  return 
to  the  payroll  job,  or  it  might  process  the  entire  interrupt  and  then  re- 
turn to  the  payroll. 

In  the  example  just  given  the  payroll  job  is  in  the  background  and 
the  interrupt  messages  are  in  the  foreground.   The  background  job  is 
processed  at  all  times  when  control  of  the  system  has  not  been  taken  over 
to  process  the  foreground  (top-priority)  requirements.   Such  an  enquiry 
multiprogramming  system  generally  arises  when  there  is  need  for  a  real- 
time system,  or  a  retrieval  function,  but  where  the  usage  is  not  high 
enough  to  justify  a  system  by  itself.   Thus  the  "background"  mode  utilizes 
the  idle  processor  time. 


Enquiry  Systems 
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An  enquiry  system  operates  in  real-time  and  has  the  general  configu- 
ration noted  above.   Most  of  the  larger  systems  of  this  type  are  multi- 
programmed,  that  is,  they  process  several  messages  at  once.   In  an  enquiry 
system  each  of  the  messages  or  enquiries  has  a  trivial  amount  of  computation 
associated  with  it.   The  primary  function  instead  is  to  request  or  alter 
an  item  of  information  contained  in  a  direct  access  file.   Since  the  great 
majority  of  the  processing  for  a  message  in  this  system  consists  of  file 
"seeks",  the  use  of  multiprogramming  very  markedly  increases  the  power 
and  capacity  of  the  system. 


17  . 


The  best  example  of  this  type  of  enquiry  system  which  is  sufficiently 
familiar  so  as  to  require  little  elaboration  is  an  airlines  seat  reserva- 
tion system.   Ticket  agents  all  over  the  country  have  terminals  which  are 
usually  connected  via  celephor:e  line  to  a  central  computer.   A  drum  contains 
a  file  of  available  seats  on  future  flights.   The  ticket  agent  enters  a 
message  through  his  terminal  to  check  the  availability  of  seats  on  a  par- 
ticular flight.   The  computer  accesses  the  information  on  the  drum  and 
replies  by  sending  a  message  back  to  the  terminal  telling  the  agent  the 
number  of  places  available.   The  agent  can  then  initiate  further  messages 
as  required  to  reserve  or  cancel  seats  and  the  drum  is  updated  accordingly. 
In  this  case  the  size  of  the  air  terminal  network  and  the  additional 
crucial  problems  of  reliability  and  file  safety  require  a  very  complex 
system,  although  the  computer  technology  is  quite  straightforward. 

Dedicated  Systems 

The  next  logical  step  in  the  path  along  our  systems  continuum  is  to 
expand  an  enquiry  capability  beyond  m.ere  file  access.   This  occurs  when 
language  compilers  and  problem  solving  computational  programs  are  included 
in  the  system's  repertoire  of  message-processing  programs.   In  this  way 
an  engineer  might  key  in  certain  load  distributions  for  a  type  of  bridge 
span  and  signal  the  system  to  call  in  a  program  which  will  compute  the 
stresses  along  the  structural  elements.   Or  the  engineer  may  key  in  his 
own  program  and  the  system  will  compile  and  execute  it  for  the  data  which 
he  provides. 

Such  systems  are  usually  oriented  to  a  particular  type  of  field,  such 
as  civil  engineering,  in  terms  of  the  programs  available  to  the  user.   These 
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systems  have  no  other  processing  responsibilities  other  than  to  process 
these  specialized  requests  and  so  they  are  considered  to  be  dedicated 
systems.   These  systems  will  have  essentially  the  same  characteristics 
as  general  time-shared  systems  (GTSS)  but  differ  in  the  range  of  facili- 
ties to  the  user. 

The  IBM  Quiktran  system  is  an  example  of  this  type;  it  is  a  fully 
time-shared  system  with  all  the  characteristics  of  a  GTSS  but  it  can  only 
operate  on  problems  forrrulated  in  Quiktran,  the  user  does  not  have  a  choice 
of  programming  languages  cr  a  wide  range  of  storage  devices,  and  the  like. 
There  are  other  familiar  examples  of  such  systems,  most  of  which  are  in 
the  scientific  area.   The  RAND  Corporation's  JOSS  system;  Bolt,  Beranek 
and  Newman's  TELCOMP;  and  Dartmouth's  system  are  perhaps  the  best  known. 
An  example  of  a  commercial  system  in  this  class  is  the  Keydata  Corporation's 
Inventory  and  Accounting  System. 

A  dedicated  system  is  likely  to  provide  first-rate  service  in  the 
area  for  which  it  was  designed  and  be  unavailable  or  very  awkward  for  any 
other  purpose. 
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A  GTSS  must  have  certain  essential  characteristics  which  the  other 
points  on  the  continuum  ^Exhibit  1)  may  or  may  not  have.   The  most  im- 
portant, and  the  most  difficult  to  implement,  is  the  executive  (or  super- 
visory) program.   This  is  the  software  package  which  controls  the  operation 
of  the  entire  system,  schedules  its  resources  and  in  all  other  respects 
maintains  control. 

In  addition  to  the  supervisory  program  a  general  purpose  time-shared 
system  must  have  other  attributes  in  order  to  function  effectively  in  the 
time-shared  mode.   It  is  possible  to  characterize  such  systems  by  requiring 
that  they  fulfill  two  conditions: 
1.   General  Purpose 

The  user  must  be  able  to  program  any  kind  of  problem  in  any 
language  he  chooses  using  any  or  all  of  the  components  of  the 
system. 
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2.   Conversat lonal 

The  user  must  be  left  with  the  impression  that  he  is  the 
only  one  using  the  machine,  that  his  actions  are  not 
limited  by  any  other  user  and  the  response  time  to  his 
inputs  is  satisfactory. 

Time-sharing  has  an  executive  program  that  polls,  or  checks,  each  of 
the  terminal  devices  which  are  connected  to  it.   If  the  device  is  ready  to 
send  or  receive,  the  executive  prograni  starts  that  process.   Tne  internal 
computation  is  accomplished  by  giving  each  active  user  a  time  slice  (e.g., 
100  ms)  and  allowing  his  program  to  nave  full  use  of  the  CPU  until  either 
his  time  allotment  runs  out  or  his  program  requires  the  use  of  some  slow 
speed  device.   At  that  point  the  executive  program  transfers  to  the  next 
user  in  the  polling  sequence.   If  core  memory  is  restricted  the  first  user 
may  have  to  be  "swapped"  out  and  the  next  one  read  in.   The  executive 
proceeds  in  this  manner  around  all  the  active  users  in  a  continuous 
round  robin  fashion. 

Generally  speaking,  time-sharing  is  more  concerned  with  organizing 
the  system  to  provide  user  efficiency  than  it  is  with  insuring  CPU 
efficiency.   Thus  each  user  is  guaranteed  a  certain  response  time  but  his 
program  may  take  longer  to  complete  than  under  other  modes  of  computing. 
For  example,  once  the  job  reaches  the  head  of  the  queue,  a  multiprogrammed 
system  will  usually  complete  a  job  faster  than  a  time-shared  system,  since 
under  multiprogramming  the  entire  system  is  devoted  to  the  job  until  it 
is  completed,  whereas  with  a  time-shared  system  the  user  is  guaranteed 
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some  response  from  the  system  —  say,  100  ms  of  computer  time  —  every 
cycle.   Therefore  any  user's  program  is  only  being  worked  on  by  the 
processor  for  100  ns  out  of  every  100  x  n  ms  (where  n  is  the  number  of 
users  active  at  the  time) . 

Problem  Types 

It  can  be  seen  tnat  a  time  shared  system  is  useful  for  problems  wnich 
have  relatively  little  conputation  and  also  have  a  need  for  user  inputs. 
Given  current  terminal  and  communications  technology  it  is  most  unsuitable 
for  jobs  with  high  volume  I/O.   A  time  shared  system  is  designed  to  increase 
user  efficiency,  and  it  does  so  at  the  expense  of  some  machine  efficiency. 
Some  applications  are  mentioned  below. 

(i)   Writing  and  debugging  programs.   This  is  a  task  where  a  high 
degree  of  interaction  can  increase  programmer  throughput 
considerably.   On  some  systems  (e.g.,  360/67)  it  is  possible 
to  write  a  program  in  time-shared  mode,  and  then  schedule 
it  for  later  execution  in  batch  processing  mode.   Special 
conversational  languages  have  been  developed  for  time  sharing 
use,  of  which  BASIC  has  been  the  most  successful. 
(ii)   Engineering  calculations.   Many  'canned'  routines  exist  for 

engineering  applications  like  stress  calculations  and  circuit 
analysis.   These  are  typically  completely  interactive 
routines  requiring  no  knowledge  of  computer  programming  on 
the  part  of  the  user.   The  largest  market  for  time  sharing 
to  date  has  been  in  this  field. 


y 
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(iii)   Investment  analysis.   Larger  banks  of  fundamental  and  technical 
data  are  now  readily  available  through  time-sharing  systems. 
So  are  financial  'langioages'  which,  for  example,  enable  the 
user  to  screen  securities  or  companies,  and  simulate  the 
trading  of  a  portfolio  according  to  predetermined  decision 
rules, 
(iv)   Small  business  accounting.   Using  a  time-sharing  system  to 
perform  the  clerical  functions  of  many  small  businesses  is 
now  both  feasible  and  economical, 
(v)   Testing  alternatives  in  models.   Managers  can  interact  with 
on-line  models  to  examine  the  effects  of  changes  in 
parameters,  or  other  inputs  like  probability  estimates. 
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Appendix 

1.  Channel 

A  device,  analogous  to  a  small  computer,  which  controls  the  input/ 
output  functions  of  a  computer  system.   It  controls  the  movement  of 
data  to  and  from  the  input/output  devices  and  the  main  computer 
without  using  much  of  the  time  of  the  main  computer's  logic. 

2.  Duplicating 

The  use  of  duplicate  computers,  files  or  circuitry  so  that  in  the 
event  that  one  component  fails  an  alternative  can  be  switched  in 
to  enable  the  system  to  carry  on  its  work. 

3.  Dynamic  Storage  Allocation 

The  allocation  of  core  storage  by  the  computer  system  to  incoming 
programs  and  data  in  such  a  way  as  to  make  most  effective  use  of 
the  available  storage.   In  a  time-shared  system  one  program  may 
occupy  one  position  of  core  storage  on  the  first  time  in,  may  be 
swapped  out  at  the  end  of  its  time  allocation  and  come  back  in 
later  to  an  entirely  different  core  location.   This  function  can 
be  accomplished  by  software  (the  executive  program)  or  by  hardware 
features  (relocation  registers). 

4.  Interrupt 

Various  external  events,  such  as  the  arrival  of  a  new  message  from 
a  remote  device,  the  completion  of  an  input/output  operation,  etc., 
may  interrupt  the  program  that  is  presently  being  processed  by  the 
central  processor.   When  the  interrupt  occurs  the  processor  leaves 
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this  program,  stores  any  working  data  it  needs  to  continue  this 
program  at  a  later  point,  and  executes  a  different  program  which 
deals  with  the  cause  of  the  interrupt-   After  the  cause  of  the 
interrupt  has  processed,  control  is  returned  to  the  program  which 
was  interrupted.   It  is  also  possible,  depending  upon  the  specific 
machine  being  used,  to  have  interrupts  interrupting  interrupts-- 
this  process  can  go  down  several  levels. 

5.  Memory  Protection 

Normally  a  hardware  device,  the  memory  protection  registers  prevent 
any  one  program  accessing  or  changing  any  parts  of  core  storage 
outside  the  area  it  is  using.   Thus  one  program  is  prevented  from 
interfering  with  data  in  other  programs. 

6.  Multi- processing 

Multi-processing  means  that  more  than  one  central  processing  unit 
(CPU)  is  used  in  the  execution  of  any  one  program. 

7.  Polling 

Polling  is  a  process  by  which  the  main  computer  system  ascertains 
whether  any  of  the  remote  devices  is  ready  to  transmit  an  input 
message.   Essentially  each  remote  device  is  checked  in  turn  to  see 
if  there  are  any  bits  for  transmission.   By  this  constant  round- 
robin   technique  no  device  is  kept  waiting  beyond  some  maximum  time. 

8.  Terminals 

The  means  by  which  data  or  programs  are  entered  into  the  system  and 
by  which  the  decisions  of  the  system  are  communicated  to  the  envir- 
onment it  effects.   A  wide  variety  of  terminal  devices  nave  been 
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built  including  teleprinters,  special  keyboards,  cathode  tubes, 
thermocouples,  telephones,  etc. 

Timer 

A  device  for  keeping  track  of  time  in  terms  of  millionths  of  a 
second,  which  can  be  used  to  control  the  time-slicing  involved  with 
a  time-shared  system. 
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